#include<bits/stdc++.h>
using namespace std;
using ll=long long;
ll n,k;
ll a[101];
ll f[101][101];
int main() {
	freopen("sub.in","r",stdin);
	freopen("sub.out","w",stdout);
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	cin>>n>>k;
	for(int i=1; i<=n; i++)
		cin>>a[i];
	ll mn=LONG_LONG_MAX;
	for(int i=1; i<=n; i++) {
		for(int r=1; r<=n; r++)
			for(int j=1; j<=k; j++)
				f[r][j]=LONG_LONG_MAX;
		f[i][1]=0;
		for(int j=i+1; j<=n; j++)
			for(int r=i; r<j; r++)
				for(int s=1; s<k; s++)
					f[j][s+1]=min(f[j][s+1],max(f[r][s],a[r]+a[j]));
		for(int j=i+1; j<=n; j++)
			mn=min(mn,max(f[j][k],a[j]+a[i]));
	}
	cout<<mn;
	return 0;
}



